الگوریتم حل مسأله حمل ونقل تک مخزن (تک مقصدی ) با هزینه ی ثابت
پایان نامه
- دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد تهران مرکزی - دانشکده علوم پایه
- نویسنده مینا مروارید عراقی
- استاد راهنما مسعود صانعی قاسم توحیدی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
مسأله حمل و نقل، یک مسأله ی برنامه ریزی خطی مهم با ساختار شبکه است که در زمینه های مختلف استفاده می شود.از آن جایی که، مدل حمل و نقل یک مدل برنامه ریزی خطی معمولی است ولی ساختار خاص آن امکان گسترش الگوریتم های محاسباتی را ایجاد می نماید.دراین جا ساختار خاصی که برای مسأله حمل و نقل درنظر گرفتیم به صورت مسأله حمل و نقل تک مخزن (تک مقصدی)باهزینه ی ثابت است.در این مساله که به دنبال کمترین هزینه از یک تعداد گره (مبدأ) به یک مخزن واحد (مقصد واحد) هستیم علاوه بر هزینه حمل کالا، مبدأ حمل کالا نیزشامل هزینه ثابت است. روش هایی برای حل این مسأله پیشنهاد شده است. دراین پایان نامه، به بررسی دو روش حل مبتنی بر مفاهیم مسأله دودویی کوله پشتی و برنامه ریزی پویا می پردازیم.
منابع مشابه
الگوریتم جست و جوی گرانشی در حل مسئله ی بهره‌برداری بهینه از سیستم تک مخزن: (مطالعه موردی: سد دز)
در پژوهش حاضر، مسئله‌ی بهره‌برداری بهینه از سیستم سد تک مخزن بررسی شده است. تاکنون برای حل آن، روش‌های متنوعی ارائه شده است. در این میان، از الگوریتم‌های فراکاوشی به دلیل عملکرد بهتر استقبال بیشتری صورت گرفته است. یکی از جدیدترین الگوریتم‌های مذکور، الگوریتم جست‌وجوی گرانشی است که مبنای آن براساس قانون گرانش نیوتن است. در پژوهش حاضر، مسئله‌ی بهره‌برداری بهینه‌ی ساده و برقابی سد دز با استفاده از...
متن کاملطراحی مدل و ارائه روش حل برای مسأله حمل و نقل هزینه ثابت با در نظر گرفتن محدودیت تخفیف
زنجیره تامین شبکهای از تسهیلات و مراکز توزیع است که تهیه و تدارک مواد خام، تبدیل آن به محصولات نهایی و واسطهای و توزیع این محصولات نهایی به مشتریان را انجام میدهد. هزینه‌های حمل و نقل امروزه به عنوان یکی از مهم‌ترین هزینه‌های موثر در قیمت تمام شده کالا و قیمت نهایی مصرف برای مشتری محسوب می‌گردد. این بخش دربرگیرنده فعالیت‌هایی است که به شکلی گسترده در تمامی زمینه‌های تولید، توزیع و مصرف ک...
متن کاملارائه مدل حمل و نقل هزینه ثابت پله‌ای، چند محصولی، دوسطحی و حل آن با الگوریتم شبیه‌سازی تبرید
در دنیای واقعی معمولا علاوه بر هزینه متغیر حمل و نقل که وابسته به مقدار حمل‌شده است، هزینه ثابت دیگری برای استفاده از هر مسیر وجود دارد. این مسأله به عنوان حمل و نقل هزینه ثابت(FCTP)، یک مسأله برنامه‌ریزی است که در صنعت و تجارت به صورت عملی مورد توجه شایانی قرار گرفته است. در سال‌های اخیر نوع خاصی از هزینه ثابت، به صورت پله‌ای معرفی شده است که در این زمینه مطالعات محدودی صورت گرفته است که صرفا ...
متن کاملکاربرد آموزش برنامه حل مسأله بین‌فردی در کاهش رفتارهای مشکل‌ساز دانشآموزان دیرآموز: مطالعه تک آزمودنی
مهارت حل مسأله در برقراری ارتباط مناسب با دیگران، از اهمیت زیادی برخوردار است. عدم برخورداری از توانایی حل مسأله در مواجهه با مشکلات بین فردی، می‌تواند موجب بروز رفتارهای تکانشی، پرخاشگری، گوشه‌گیری، احساس ناکامی و رفتارهای غیرانطباقی در کودکان شود. از سوی دیگر، در کودکان کم توان ذهنی وجود نقایص شناختی و نارسایی مهارت‌های اجتماعی، بر کنترل تکانه و سازگاری رفتاری تأثیرگذار است. از این رو، آموزش ...
متن کاملمقایسه تصمیمگیری اخلاقی، پیشبینی هیجان اخلاقی، سبک حل مسأله اجتماعی در دانشآموزان تک والدی و عادی
پژوهش حاضر با هدف مقایسه تصمیمگیری اخلاقی، پیشبینی هیجان اخلاقی و سبک حل مسأله اجتماعی در دانشآموزان تک والدی و عادی انجام شد. طرح پژوهش از نوع علّی مقایسهای بود. جامعه آماری را دانشآموزان دختر و پسر سنین 10 تا 15 سال تشکیل دادند که در سه ماهه (اردیبهشت، خرداد و تیر) سال 1396 برای مشاوره فردی به مرکز مشاوره تداوم در شهر ساری مراجعه نمودند (43N =). نمونه شامل14 دانشآموز تکوالد و 18دانشآ...
متن کاملحل مسأله ی برش دوبعدی غیرگیوتینی با تقاضا با استفاده از الگوریتم بهینه سازی ازدحام ذرات
بهینهسازی چیدمان قطعات کاربردهای فراوانی در صنایع برش ورق فلزی، برش الوار، تولیدشیشه، کاغذ و پوشاک دارد و به دلیل اهمیت کاهش ضایعات، روش های زیادی برای حل اینمسأله ارائه شده است. یکی از بهترین روشها استفاده از الگوریتم بهینهسازی ازدحام ذرات میباشد.در این پژوهش، مسألهی برش دوبعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله باید با برشورق های مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز به نحوی ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد تهران مرکزی - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023